On the spectral moment of graphs with k cut edges
نویسندگان
چکیده
Let A(G) be the adjacency matrix of a graph G with λ1(G), λ2(G), . . . , λn(G) its eigenvalues in non-increasing order. Call the number Sk(G) := ∑ n i=1 λ i (G) (k = 0, 1, . . . , n − 1) the kth spectral moment of G. Let S(G) = (S0(G), S1(G), . . . , Sn−1(G)) be the sequence of spectral moments of G. For two graphsG1 and G2, we have G1 ≺s G2 if Si(G1) = Si(G2) for i = 0, 1, . . . , k−1 and Sk(G1) < Sk(G2) for some k ∈ {1, 2, . . . , n − 1}. Denote by G k n the set of connected n-vertex graphs with k cut edges. In this paper, the first, the second, the last and the penultimate graphs, in the S-order, are determined among G k n , respectively.
منابع مشابه
Ela on the Spectral Moment of Graphs with K Cut Edges
Let A(G) be the adjacency matrix of a graph G with λ1(G), λ2(G), . . . , λn(G) its eigenvalues in non-increasing order. Call the number Sk(G) := ∑ n i=1 λ i (G) (k = 0, 1, . . . , n − 1) the kth spectral moment of G. Let S(G) = (S0(G), S1(G), . . . , Sn−1(G)) be the sequence of spectral moments of G. For two graphsG1 and G2, we have G1 ≺s G2 if Si(G1) = Si(G2) for i = 0, 1, . . . , k−1 and Sk(G...
متن کاملSIGNLESS LAPLACIAN SPECTRAL MOMENTS OF GRAPHS AND ORDERING SOME GRAPHS WITH RESPECT TO THEM
Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$ and $A(G)$ the adjacency matrix of $G$. The signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...
متن کاملOn the variable sum exdeg index and cut edges of graphs
The variable sum exdeg index of a graph G is defined as $SEI_a(G)=sum_{uin V(G)}d_G(u)a^{d_G(u)}$, where $aneq 1$ is a positive real number, du(u) is the degree of a vertex u ∈ V (G). In this paper, we characterize the graphs with the extremum variable sum exdeg index among all the graphs having a fixed number of vertices and cut edges, for every a>1.
متن کاملOn the spectral radius of graphs with cut edges
We study the spectral radius of graphs with n vertices and k cut edges. In this paper, we show that of all the connected graphs with n vertices and k cut edges, the maximal spectral radius is obtained uniquely at Kk n , where K k n is a graph obtained by joining k independent vertices to one vertex of Kn−k . We also discuss the limit point of the maximal spectral radius. © 2004 Elsevier Inc. Al...
متن کاملOn Total Edge Irregularity Strength of Staircase Graphs and Related Graphs
Let G=(V(G),E(G)) be a connected simple undirected graph with non empty vertex set V(G) and edge set E(G). For a positive integer k, by an edge irregular total k-labeling we mean a function f : V(G)UE(G) --> {1,2,...,k} such that for each two edges ab and cd, it follows that f(a)+f(ab)+f(b) is different from f(c)+f(cd)+f(d), i.e. every two edges have distinct weights. The minimum k for which G ...
متن کامل